Linear Gale transform of a starshaped spheres 



Jerome Tambour 

Abstract 

Gale transform is a simple but powerful tool in convex geometry. In particular, the use of 
Gale transform is the main argument in the classification of polytopes with few vertices. 
Many books and documents cover the definition of Gale transform and its main properties 
related to convex polytopes. But it seems that there does not exist document studying the 
Gale transform of more general objects, such that triangulation of spheres. In this paper, we 
study the properties of the Gale transform of a large class of such spheres called starshaped 
spheres. 
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Introduction 

Gale transform is a very useful tool in the study of polytopes and other combinatorial objects. 
Mainly, it transforms a finite family X of vectors in a vector space in another family X of vectors 



1 



in a vector space of (generally) smaller dimension. Combinatorics of the first family is intimately 
related to the combinatorics of the second. For instance, if the vectors of X are the vertices of 
a poly topes P, the combinatorial type of P only depends on the combinatorics of X (cf. [G], 
paragraph §5.4). This allows a classification of polytopes with few vertices (a d-polytope is said 
to have few vertices if its number of vertices is smaller or equal to d + 3) or to obtain useful 
informations on the classification on centrally-symmetric polytopes. 

Gale transforms also appears in toric geometry, i.e. the study of topological objects (mainly, 
algebraic varieties and smooth manifolds) endowed with an action of a compact torus (S ) n or 
an algebraic torus (C*) n . Main examples of those kind of "toric objects" are the well-known 
algebraic varieties (cf. [F], [O] or [CLS]) which play an important role in algebraic geometry. 
Many theorems of algebraic geometry has been shown first by studying the toric case and then 
proving the general case. More recently, many topological generalizations of toric varieties arose. 
The main and more fundamental examples are quasitoric manifolds (cf. [DJ]), topological toric 
manifolds (cf. [FIM]), torus manifolds (cf. [HM]) and moment-angle complexs (cf. [BP]). The 
common property of these objects is their combinatorial nature. Indeed, all of them can be 
described by combinatorial object and many of their properties of one object can be easily read 
on the associated combinatorial object. For instance, it is well-known that every toric varieties 
can be described in terms of a fan and that the variety is smooth (resp. compact, projective) 
if and only if the corresponding fan is regular (resp. complete, strongly polytopal). Topological 
toric manifolds are parametrized the so-called topological fans and torus manifolds by multifans. 

It appears that every toric variety and every quasitoric manifolds, provided it is an orbifold, can 
be obtained as the quotient of some moment-angle complex by a action of an compact torus. 
The family of moment-angle complexs is very large and is in one-to-one correspondence with 
the family of simplicial complexs. Many moment-angle complexs can have a very complicated 
topology (namely, a complicated structure for their cohomology ring) . One of the main question 
concerning these complexs is the characterization of the moment-angle complexs which admits a 
complex structure. One recent result related to this question was obtained by the author in [T2] 
(and also independently in [PU]) and states that every moment-angle complex parametrized by 
a rationally starshaped sphere, that is simplicial sphere which are the underlying complex of a 
rational complete fan, can be endowed with a complex structure. Amongst those kind of complex 
manifolds, we recover all the complex structures on compact torus, Hopf and Calabi-Eckmann 
manifolds, some connected sums of products of spheres with odd dimension and intersections 
of quadrics (as studied in [LdM], [LdMV], or [Me]). Actually, the collection of moment-angle 
complexs associated to rationally starshaped spheres forms a sub collection of the family of 
LVMB manifold, constructed in [Bon] and in the three last articles above. 

More precisely, to construct LVMB manifolds, Lopez de Medrano, Verjovsky, Meersseman and 
Bosio studied an holomorphic action of C m on some open subset in C™. The necessary and 
sufficient conditions for this action to be free, proper and cocompact (and, as a consequence, for 
the orbit space to be a compact complex manifold) are given in [Bon] . We call these conditions 
Bosio conditions. In [T2], we show that, when Bosio conditions are satisfied, we can construct 
a rationally starshaped sphere (called associated complex) which encodes the topology of the 
orbit space. And conversely, for every such a sphere, we can find parameters for the holomorphic 
action satisfying Bosio conditions and such that the associated complex is the given sphere. 

The proof in [T2] is geometric and uses the deep relation between LVMB manifolds and toric 
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varieties. In this paper, we use Gale transform to show in a direct way the equivalence between 
Bosio conditions and the starshapeness of a sphere. The paper is divided in five sections. In the 
first section, we recall basic definitions of simplicial complexs and their realizations. The section 
2 is devoted to introduced the main object of study, namely the class of starshaped spheres. We 
also investigate some variations of the definition and prove in particular that every starshaped 
sphere admits a rational realization. In section 3, we introduce and study two objects dual to 
starshaped spheres. We call them fundamental set and studiable systems. Actually, fundamentals 
sets are dual to pure simplicial complexes and in this section, we characterize fundamental sets 
which are dual to pseudomanifolds. Finally, in the forth section, we prove the main theorem of 
the paper and give a simple necessary and sufficient criterion to see if a realization of a simplicial 
complex is starshaped. This criterion use linear Gale transform and we hope it to be useful and 
lead to some interesting results. The fifth and last section contains some additional remarks and 
ideas for further investigations about linear Gale transforms. 

1 Notations and simplicial complexs 
1.1 Some notations 

Firstly, we fix some notations which will be followed in this paper: 

1. If X = (xj)j e j is a set whose index set is J and / is a subset of J, we note Xj or X(I) the 
set {xi) ieI . 

2. If J is a finite set, \J\ and Card(J) are set for its cardinal. 

3. If A is a subset of a vector space V, then Conv(A) (resp. pos(A)) is the convex hull (resp. 
the positive hull) of A. That means that 



Conv(A) = I ^2 x j a i / P e N, e R + , a, e A, ^ Aj = 1 
I i=i / i=i 



and 



pos(A) = | AjOj J p e N, Aj e M + , aj e A j 

The relative interior of these sets will be Conv(A) et pos(A) 

4. Moreover, if B = (ei, . . . , e p ) is a basis of E, we note B* = (e*, . . . , e*) its dual basis in 
E* . If E = R n and B is its canonical basis, then we identify E and E* using the linear 
isomorphism <p defined by 4>(ej) — e*. 

5. If E and F are vector spaces and L : E — > F a linear map, then we note L* the linear 
map from F* into E* defined by L* (<fi) — <\> o L. If M is the matrix of L in bases B and C, 
then the matrix of L* in dual bases C* and B* is the transpose matrix of M. 
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1.2 Simplicial complexs 



We begin by recalling the definition of the combinatoric objects we will work with. Most of the 
definitions of this subsection are standards. We mainly follows [BP] for definitions and notations. 

Definition: Let V be a finite nonempty set. An abstract simplicial complex 1 on V is a family 
K of subsets of V such that the two following properties are fulfilled: 

1. € K 

2. Vcr e K, T C cr T e K. 

The elements of K are faces of K. Singletons in K are called vertices of if and maximal elements 
of K for inclusion are called facets. Finally, the dimension of a face a of K is dim(a) = \a\ — 1 
and dim(K) will be the maximum of the dimensions of its faces. 

Definition: A geometric simplicial complex 2 C is a set of simplices 3 in R n which satisfies the 
following properties: 

1. If a is an element of C, then every facet (including the empty set) of a is an element of C. 

2. If a and t are elements of C, then a n r is a common face of cr and r. 

The support of C is the union |C| of all its elements. We often identify C to its support. 

Let if be a simplicial complex of dimension d. A geometric complex C is a realization of K if 
there exists a bijection between the vertex set of K and the vertex set of C such the image of 
a face of K is the vertex set of a simplex of C . We can note that two realizations of the same 
simplicial complex are homeomorphic. We say that if is a d-sphere if K admits a realization C 
in R q (with maybe q not equal to d + 1) whose support is homeomorphic to the d-sphere S d . 
For instance, every polytopal complex is a simplicial sphere. Moreover, there exists simplicial 
spheres which are not polytopal (cf. [GS] or [Ba]). We know that every simplicial sphere of 
dimension 2 is polytopal (cf. [G] for example). Moreover, according to a theorem by Mani (cf. 
[Ma]), every d-sphere with at most d + 4 vertices is polytopal. In [GS], it is shown that there 
exists 39 simplicial spheres with dimension 3 and 8 vertices (up to combinatorial equivalence), 
and 37 of them are polytopal. The 2 others are called Barnette sphere and Bruckner sphere). 

2 Starshaped spheres 

In this section, we introduce the main object of study of this paper. The starshaped spheres form 
an important family of triangulations of spheres because they are underlying fans of simplicial 
compact toric varieties. They also constitute a nice family of embeddable spheres (i.e. spheres 
of dimension d which admits a realization in M d+1 ). In this section, beside stating the definition 

1 or simply a simplicial complex 
2 or simply a geometrical complex 

3 A simplex is the convex hull of a finite set of affinely independent points 
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of these starshaped spheres, we prove that every such a sphere can be realized in a rational and 
starshaped way. We also discuss some variations around the definition. Firstly let state the 
definition of starshapeness. We mainly follow [E]. 

Definition: Let if be a d-dimensional simplicial complex. We say that K is starshaped if there 
exists a realization \K\ of K in the euclidean space ]R d+1 and a point p of M. d+1 such that every 
ray from p intersects \K\ in only one point. We say that \K\ is starshaped in p and that p is in 
the center (or kernel) of \K\. The center of \K\ is denoted by Ker(\K\). 




Figure 1: Nonconvexe starshaped realization of the pentagon. The center is the darkest area in 
the interior of the pentagon. 

Remark: The fact that a <i-sphere admits a realization in M. d+1 is an open problem (cf. [MW], 
§5). 

Example 1: Every polytopal complex is a starshaped sphere. Indeed, every convex realization 
of a polytopal complex is starshaped and the center of the realization if exactly the (relative) 
interior of the realization. In [ES], Ewald and Schultz constructed a example of a nonstarshaped 
sphere (with dimension 3 and 12 vertices). 

A starshaped complex is easily seen to be a simplicial sphere (see proposition 2), so we will use 
indifferently the terms starshaped complex or starshaped sphere. We postpone the proof of this 
fact, in order to discuss some weakening of the definition. 

2.1 Weakening of the starshapedness 

There is two conditions in the definition of starshapedness of a simplicial complex K. The first 
one is that K has to be embeddable, i.e. that it admits a realization in R dlm ( K H 1 . The second 
one concerns the existence of a point such that every ray emanating from this point intersects 
the sphere in exactly one point. One may want to weaken one of these two conditions and 
studied the more general family of complexs obtained that way. Note that weakening the first 
condition implies to weaken the second one. Firstly, we prove the following proposition which 
shows that dropping the embeddability in the definition of a starshaped complex does not lead 
to an interesting notion. 

Proposition 1: Let if be a simplicial complex on {1, ... , n} (with possibly ghost vertices). Let 
(ei, . . . , e n ) be the canonical basis of K™. The realization \K\ of K in W 1 whose simplices are 
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exactly those of the form Conv(ej,j G J) for J e K, has the property that every ray from the 
origin intersect \K\ at at most one point. 

Proof: Let assume that there exists two nonzero colinear vectors u and v in the realization 
| K\. We denote a and t the facets of K containing u and v respectively. Then we can write 
u = J2jecrtj e j and v = J^jer s j e j f° r some positive numbers. But, since the vectors (ej)™ =1 
form a basis, considering v — Xu = 0, we obtain that a = r. This implies that the line (u,v) is 
contained in Aff(ej, j G a). In particular, is an element of this affine hull. This is contradictory 
with the fact that the e/s are elements of a basis. □ 

As a consequence, we make the following definition: 

Definition: A simplicial complex V of dimension d which admits a realization \P\ in R d+1 such 
that there exists a point p in R d+1 such that every ray emanating from p intersects \V\ in at 
most one point is said weakly starshaped (at p) . 

Proposition 2: Let ?bea weakly starshaped complex. Then V is the triangulation of a subset 
of a sphere. This is the whole sphere if and only if V is starshaped. 

Proof: Since V is weakly starshaped, then V admits a realization \V\ in R d+1 , such that any 
ray from the origin intersect \V\ in at most one point. Let S be a sphere centered at the origin 
which does not intersect V (this is possible since \V\ is compact). For every point x of \V\, there 
is one point in S on Hl+x. This defines an application / from \V\ into S. This application is 
injective since V is weakly starshaped. This prover the former part of the proposition. To prove 
the latter, it suffices to remark that the inverse of / is the map which associate toxin/(|'P|)cS 
the unique element of V which is colinear to x. In particular, V is a starshaped sphere if and 
only if / _1 is defined on the whole sphere S, i.e. if and only if V is a starshaped sphere. □ 

2.2 Starshaped spheres and rationality 

Finding a center for a simplicial sphere is equivalent to solve some linear inequalities system. 
Indeed, if if is a rf-sphere realized in M <i+1 , then, according to Jordan theorem, its realization \K\ 
divides M. d+1 \ \K\ in two connected components: a bounded one, called "interior" of the sphere, 
and a unbounded component called "exterior" of the sphere. We can then make a coherent choice 
of normal vectors for the facets, choosing for example outwards normal vectors. 

If F is a facets of \K\, we note F° the open halfspace whose boundary is Aff(F) and containing 
the outwards normal vectors of F (the other halfspace being F°). It is then clear that \K\ is 

a starshaped realization of K if and only if F° is non empty. In this case, (^j F°_ is 

F facets F facets 

exactly the center of the realization \K\. 

We now want to discuss the existence of a starshaped realization for a c?-sphere whose vertices 
are all contained in some lattice 4 of R d+1 . So, we make the following definition: 

4 A lattice is the discrete group spanned by the element of a basis of R d + 1 
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Definition: Let K be a d-sphere. We say that K is rationally starshaped if there exists a lattice 
L in a point p in L and a realization of K in such that every vertex of \K\ is an 

element of L and every ray emanating from p intersects \K\ in exactly one point. We say that \K\ 
is rationally starshaped with respect to L and that p is in the rational center (with respect to L) 
of \K\. It will be denoted Ker L {\K\) in the sequel. Clearly, we have Ker L {\K\) = Ker(\K\)C\L. 

In [Tl], we prove that if K is a rationally starshaped sphere, we can always assume that L is the 
integer lattice Z d+1 and that is a center of \K\: 

Proposition 3: Let K be a rationally starshaped <i-sphere. Then there exists a rationally 
starshaped realization \K\ of K for the lattice Z d+1 , with center and such that the canonical 
basis of Z d+1 belongs to the vertex set of \K\. 

We can now prove the following theorem: 

Theorem 1: Every starshaped sphere is a rationally starshaped sphere. 

Proof: Let K be & starshaped sphere. We note d the dimension of K and v its number of 
vertices. 

Let pi,...,p v the different vertices of a starshaped realization \K\ of K in R +1 . Up to a 
translation, we can assume that is in the center of K. By definition, if F is a facet of \K\, 
then there exists a facet J = . . . , jd+i) in K such that F = Conv (pj,j G J). We note 
: R d+1 — > R the map defined by </>,/(x) = dei (1^, . . . , f^XTi ' ^) anc ^ we nave 

xeHj= Aff(F) 0j(x) = 

We choose now an outwards normal vector nj for the facet F and (up to change (f>j into —<fij) 
we can assume that F°_ = {x e /<pj{x) < 0}. In particular, x is in the center of \K\ if and 

only if <j)j(x) < for J every if. 

Actually, functions <pj(x) depend upon p = (pi, . . . ,p v ). So, we will note them <f>j{x 1 p) in the 
sequel. By construction, those functions are continuous. As a consequence, the map $,/ :p4 
<pj(0,p) is continuous. But (M<o)'' 7 ' is open, so U = <&y 1 ((K. < o) '* 7 ' ) is an open set containing p. 
Since Q is dense in K, we can find p = (p 1 , . . . , p v ) in U such that all p • have rational coordinates. 
As a conclusion, up to a multiplication by an integer, then vectors of p are vertices of a rationally 
starshaped realization of K (with center 0) . So K is rationally starshaped. □ 

3 Fundamental sets and studiable systems 

In this section, we introduce the other important objects of this paper: fundamentals sets and 
studiable systems. In some sense, they are dual objects to starshaped spheres and their realiza- 
tions. A fundamental set is the set of complements of facets of some pure simplicial complex. 
This generalizes the duality between simple and simplicial polytopes. A studiable system is 
obtained adding some geometric information, namely a family of vectors, to a fundamental set. 
They are particular of the torus graphs studied in [MMP]. 
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3.1 Fundamental sets 



In this subsection, M is a fixed integer and V a finite set whose cardinal n is greater or equal to 
M. If the converse is not explicitly assumed, we will take V = {1, . . . , n}. 

Definition: A fundamental set is a non empty set £ of subsets of V such that every elements 
of £ has cardinal M. We will say that £ has type (M, n) . 

Proposition 4: The set of fundamental sets on V with type (M, n) is in bijection with the set 
of pure simplicial complexs of dimension (n — M — 1) on V. 

Proof: A simplicial complex is exactly defined by its facets. If if is a set of subsets of V, we 
note Cl(K) for the unique simplicial complex whose facets are exactly the elements of K. The 
map which sends a fundamental set £ to the simplicial complex Cl({ V \ E / E G £ }) is easily 
seen to be bijective onto the set of pure simplicial complexs of dimension (n — M — 1). □ 

Definition: Let £ be a fundamental set. The image of £ by the map in the previous proposition 
is called the associated complex of £ and is denoted by V(£) (or just V). 

Moreover, an element of V is said to be indispensable (with respect to £) if it is contained in 
every element of £ . We will say that £ has type (M, n, k) if it has type (M, n) and has exactly 
k indispensable elements. If V is the simplicial complex associated to £, then v G V is an 
indispensable element of £ if and only if v is a ghost vertex of V (i.e. {v} £ V). 

In the sequel, we will mainly discuss two combinatorial properties called respectively SE (Sub- 
stitute Existence) and SEU (Substitute Existence and Uniqueness) properties: 

(SE) VP g £, Vfc g V, 3 k' G P; (P \ {k'}) U {k} G £ 



(SEU) VP G £, Vfc G V, 3! fc' G P; (P \ {fc'» U {fc} G £ 

We will also say that £ is minimal for the (SEU) property if it satisfies this property and if it 
does not strictly contain any fundamental set which satisfies the (SEU) property. 

3.2 (SEU) and pseudomanifold 

In this subsection, we prove the following theorem: 

Theorem 2: Let £ be a fundamental set of type (M,n) with n > M, and V its associated 
complex. Then £ is minimal for the (SEU) property if and only if V is a pseudomanifold. 

This theorem was already proved in [T2]. We include the proof here for sake of completeness. 
Firstly, we recall the definition of a pseudomanifold: 
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Definition: Let K be a simplicial complex. K is a pseudo-manifold if the two following prop- 
erties are fulfilled: 

1 . every codimension one face of K is contained in exactly two facets. 

2. for all facets a, t of K, there exists a chains of facets a = a\, . . . , a r = r of K such that 
<Ji n is a codimension one face of K for every tg{l,...,r- 1}. 

For instance, every simplicial sphere is a pseudo-manifold. More generally, a triangulation of 
a manifold (that is, a simplicial complex whose realization is homeomorphic to a topological 
manifold) is also a pseudo-manifold. The theorem above can be proved in two steps. The first 
step is to prove the equivalence between (SEU) and the first property in the definition 3.2 above. 
The second consists in showing that a fundamental set satisfying (SEU) is a disjoint union of 
fundamental set minimal for (SEU). We now prove the first step. 

Proposition 5 (Step 1): Let £ be a fundamental set. Then its associated complex P satisfies 
the SEU property if and only if every codimension one face of P is contained in exactly two 
facets of P. 

Proof: Firstly, it is easy to restate the (SEU) property for a fundamental set £ in terms of the 
associate complex P of £. Actually, £ satisfies (SEU) if and only if 



where V ma x is the set of facets of P. 

Now, we assume that £ verifies the SEU property. Let Q be a codimension one face of P. By 
definition, Q is included in a facet P of P. We put P = Q U {fc}, fc € {1, . . . ,n}\Q. By the 
remark above, there exists k! £ P (and so k ^ k') such that P' = (P U {k'})\{k} is a facet of 
P. We have P' — Q U {k'} so Q is contained in at least two facets of V. Let assume that Q is 
contained in a third facet P" = Q U {k"}. In this case, we have P" = (P U {k"})\{k}, which 
contradicts the remark above. 

Conversely, let Q be a facet of V and k € {1, • • • , n}. If k € Q, then P = Q\{k} is a codimension 
one face of V and by hypothesis, P is contained in exactly two facets Q\ and Q 2 - One of them, 
say Qi, is Q. The other is Q 2 and we have Q 2 = PU{k'}. Then we have k' ^ Q (on the contrary, 
we would have Q 2 = Q = Qi) and Q 2 = (Q U {fc'})\{fc}. Moreover, if Q 3 = (Q U {£;"})\{fc} is 
another facet of V with fc" ^ Q, then Q 3 contains P and by hypothesis, Q 3 = Q 2 (i.e k" = k'). 
If k ^ Q, we remark that the element € {1, . . . , n} such that Q' = (Q U {fc'})\{fc} is a facet of 
V is fc' = fc. Indeed, if fc' = fc, then Q' = Q is a facet of P. And if fc' ^ fc, then fc £ Q U {fc'} 
and, as a consequence, Q' = Q U {fc'} is not in P. □ 

We can now prove the second step of the proof of the theorem: 

Proposition 6 (Step 2): Let £ be a fundamental set of type (M,n) which verifies the SEU 
property. Then, there exist an integer peN*, and fundamental sets £j of type (M,n) which are 



V Q e P, 



V k e {!,..., n}, 3! fc' 



^0; (Qu{fc'})\{fc}ep 



max 



V 



minimal for the S'PP property and such that £ is the disjoint union 




9 



Proof: We proceed by induction on the cardinal of £. If £ is minimal for the SEU property, 
then there is nothing to do. Let assume that it is not the case: there exists a proper subset £\ of 
£ which is minimal for the SEU property. We put £ for its complement £\£\. It is obvious that 
£ is a fundamental set (of type (M, n)). We claim that £ verifies the SEU property. Let P be an 
element of £ and k € {1, . . . , n}. If k £ P, then, putting k' = k, we have that (P\{k'})U{k} = P 
is an element of £. It is the only choice (for A;') since P is in £ and £ verifies the SEU property. 
Let assume now that k is not in P. Since P is an element of £, there exists exactly one kl € P 
such that P' = (P\{k'}) U {k} is an element of £, too. We claim that P' cannot be in £\. 
Indeed, if it were the case, since £i is minimal for the SEU property, there would exist exactly 
one k" e P' such that P" = (P'\{k"}) U {k'}_e £ x . But P = (P'\{k}) U {k 1 } is in £ and k e P'. 
So, k" — k and P" = P. As a consequence, £ is a fundamental set of type (M, n) which verifies 
the SEU property with cardinal strictly smaller than £. Applying the induction hypothesis on 
£, we have the decomposition of £ we were looking for. □ 

Finally, we can use these two steps to prove the theorem 2. To prove it, we introduce the 
following graph: 

Definition: Let £ be a fundamental set of type (M, n). We define the (unoriented) graph F by 
requiring that its vertices are fundamental subsets of £ and two vertices P and Q are related by 
an edge if and only if there exist k ^ P,k' e P such that Q = (P\{k'}) U {k}. Equivalently, 
we relate two subsets of £ if and only if they differ exactly by one element. T is called the 
replacement graph of £. 

Example 2: If V corresponds to the boundary of a simplicial polytope P, then T is the nerve 
of the dual of P* . 

Remark: It is clear that if £ satisfies the (SEU) property, then T is a regular (n — M — l)-valent 
graph. Moreover, each minimal fundamental set in the partition of £ in the step 2 correspond 
to a connected component of T. In particular, £ is minimal for the (SEU) property if and only 
if F is connected. 

Proof (proof of the theorem 2): Let assume that £ is minimal for the SEU property. This 
implies that every codimension one face of V is contained in exactly two facets. Now, let a, r be 
two distinct facets of V . So, P = a c and Q = t c are two elements of £. By minimality for the 
SEU property, T is connected. Consequently, there exists a sequence Pq = P, Pi, . . . , P r = Q of 
fundamental subsets such that Pi and Pi-\ differ by exactly one element. We denote Ri the set 
Pi-i U Pi with M + 1 elements. Its complement R\ is thus a codimension one face of V. If we 
put (Ti = Pf, we have R\ = <7i-i fl &i so a = a, . . . , ay = r is the sequence connecting the facets 
cr an r. Consequently, V is a pseudo-manifold. The converse is proved in a similar way. □ 

3.3 Studiable systems 

Definition: A studiable system of type (M,n) is a couple (£ , A) where £ is a fundamental set 
with type (M, n) and A = (Ai, . . . , A„) a family of vectors in R M such that for every P in £, the 
vectors of (X p ) p eP span R M as a vector space. 
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Definition: Let (£,A) be a studiable system. We say that this system fulfills the imbrication 
condition (Imb) if, for every elements P and Q in £, the (relative) interiors of pos(\ p ,p e P) 
and of pos(X q , q G Q) are non disjoint. 

Remark: The imbrication condition (Imb) is equivalent to the following: 

(Jm6) VP, Q e £, CW({0} U {A p ,p e P}) n C^({0} U {A g , g e Q}) 7^ 

Proposition 7: Let £ be a fundamental set with type (M, n). Then the set of families A = 
(Ai, . . . , A n ) of n vectors in R M such that (£, A) is studiable is an open set S of (M M ) . 

Proof: For every P = { Pl < ■ ■ ■ < p M } in £, we define f P : (M M )™ ^ M by 

/p(A) = det( X Pl , . . . , A PJVf ) 

and / : (M M )™ EI £ I by /(A) = (/p (A)) Pe£ . Then S 1 = / _1 ((R*)I £ I). But / is continuous 
(since it is a polynomial function of the coefficients of the Xj) and (M*)l £ l is open, so S is open. 
□ 

4 Linear Gale transform of a starshaped sphere 
4.1 Linear Gale transform 

We recall the definition of a linear Gale transform and some of its basic properties. Our main 
source is the section §4 of the Chapter II of [E]. Proof without statement in this subsection can 
be found in this book or are left to the reader. Basically, linear Gale transform generalizes the 
construction of the dual basis of a basis in a finite dimensional vector space. This transform 
induces a duality between a family of vectors in a vector space and another family of vectors in 
a vector space with (generally) smaller dimension. Properties a family can be translated into 
properties of the other family. 

Let E be a vector space and let consider X — (x\, . . . , x n ), a family of elements of E. We assume 
that X linearly spans E. We fix now a vector space F with basis (61, ... , b n ) and we define a 
surjective linear map L\ from F onto E setting f(bj) — Xj for every j. Finally, let G be a vector 
space and Li a linear map from G into F such that the sequence 

O^G ^> F ^ E ^0 

is exact 5 . 

Then, basic results of linear algebra imply that the dual sequence 

< — G* F* E* < — 

is also exact. 

5 G and L2 always exist. We can choose W = Ker(f) and L2 to be the inclusion G ' > F for instance. 
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Definition: The family X of vectors (x\, . . . 7 x n ) defined by Xj = g*{b*) for every j is a linear 
Gale transform of X. A linear Gale transform is defined up to the choice of G and L 2 , so defined 
up to linear isomorphism. 

Example 3: Let X = (x\, . . . , x r , e\, e<i, . . . , ed+i) a family of vectors in E — R d+1 . We note A 
the (d + 1, r + d + l)-matrix whose columns are the vectors Xj and x 1 , . . . , x d+1 the rows of A. 
Then the family X = (ei, . . . ,e r , —x 1 , . . . , — x d+1 ) is a linear Gale transform of X. 

The most important property of linear Gale transform is that it transforms linearly independent 
vectors in a (i-dimensional space into spanning vectors of a (n — (i)-dimensional space. More 
precisely, we have: 

Proposition 8 ([E]): Let X = (x\, . . . , x n ) a family of vectors which span a vector space E and 
X a linear Gale transform of X in some space G* . Let / be a subset of V = {1, . . . , n}. Then: 

1. The family X{I) is linearly independent in E if and only if X(V \ I) spans G* . 

2. In particular, X(I) is a basis of E if and only if X(V \ I) is a basis of G* . 

Linear Gale transforms and its afhne version (cf. [E]) have proved their usefulness in studying 
the combinatorics of polytopes with few vertices. Indeed, if X = {xi, . . . ,x n } is a family of 
vectors spanning a rf-dimensional vector space, then its linear Gale transform X lies in a (n — d)- 
dimensional vector space. So, when n is not too big compared to d, it is often simpler to study 
the combinatorics of X than the combinatorics of X. One of the main steps in this study is a 
criterion based on Gale transform to know if a family X is the set of vertices of a polytope. In 
the end of next section, we give a general criterion to recognize if a family of vectors are vertices 
of a realization of a starshaped sphere. We call this criterion Bosio conditions. 

4.2 A bunch of properties 

Let V be a pure simplicial complex on {1, . . . ,n} with dimension d which admits a realization 
IT^I in R d+1 . Let xi, . . . ,x n be the vertices of \V\ and V max the set of facets of V. We put £ — 
{ P c j Pe V m ax }■ We also note X = (x\, . . . ,x n ) a linear Gale transform of X = (x\, . . . ,x„). 

Notation: If P is an element of V, we put Cp = Conv {x pi p £ P) and <jp = pos (x p ,p e P). 
We also note Hp = AS(x p ,p£ P). Conversely, if E is an element of £, we put De = 
Conv (xj,j € E), and Se = pos (xj, j € E). 

Clearly, by definition of a realization of a simplicial complex, we have 

\V\ - { C P I P g V } 

Moreover, if P C {1, . . . , n}, we set P = {0} U P. Finally, we note £ = { E / E e £ } and we 
put xo = 0. 

Definition: We define some properties for the couple (£,X): 
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(gen) ME e £, (x],j e E) is a basis of R M 
(Imb) VP, Q e £, D Po n D Qo ± 
(Imb) VP, Q e £, S P n S Q ± 

Definition: One the other side, at the level of the V and X, we define natural properties for a 
simplicial complex of dimension d: 

(simpl) VP e V m ax, {x p ,p € P) is a basis of R d+1 

(Sep) VP^QeP, £ P n£ Q =0 
(wStar) \V\ is weakly starshaped in 

In the sequel, our main task will be to study the relationship between these latter properties are 
equivalent to the former. Firstly, the proposition 4.11 of [E] means that (gen) is equivalent to 

(simpl). It is also obvious that (Imb) is equivalent to (Imb). 
4.3 Study of the starshapedness 

To begin, we can show the following usual property of starshapedness: 
Proposition 9: (wStar) implies (simpl) and (Sep). 

Proof: Let assume there exists a facet P of V such that (x p , p E V) is not a basis of R d+1 . Since 
V has dimension d, this means that (x p ,p € P) does not span R d+1 . As a consequence, there 
exists a linear hyperplane H containing (x p ,p € P). Then Cp is included in H. But is also 
an element of H, so every semi-line from passing through a point x =/= in the interior of Cp 
intersects Cp (and \V\) in more than one point. Then \V\ is not weakly starshaped. 

Let P and Q be two facets of V. We assume that there exists an element x in dp n <tq. Then 

there exists Ap > and Aq > such that Apx € Cp and Xqx <G Cq. But a; is non zero and \V\ 
is weakly starshaped in 0, so X P x = Xqx. We deduce from this that Ap = Aq. But Cp n Cq is 
a face of \V\. It follows that there exists i?eP such that Cp n Cq — Cp. We have x € Cp and 

Cp is a face of Cp. If Cp is a proper face of Cp, we have Cp n Cp = 0. This is a contradictory, 
so Cp = Cp. With the same reasoning, we obtain Cp = Cq. As a consequence, we have P = Q. 
□ 

And the converse holds: 

Proposition 10: (Sep) and (simpl) implies (wStar). 

Proof: Let assume firstly that there exists PeP such that G Hp. Then (x p , p e P) does 
not span and as a consequence (simpl) is not satisfied. Let assume now that \V\ is not 

weakly starshaped in but that (simpl) is satisfied. Let show that in this case, (Sep) is not 
fulfilled. Since \V\ is not weakly starshaped in 0, then there exists a point x e R d+1 \ {0} such 
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that M>oa; fl |P| contains at least two elements u and v. The property (simpl) is fulfilled, so 

there exists two distinct elements P and Q in V such that u G Cp and v e Cq (if the contrary 
holds, then there would exist a linear hyperplane such Cp, the facet containing u and v). But u 
and v are nonzero elements of M>o£, so there exists A > such that v — \u. As a consequence, 
v is an element of dp n <tq. Choosing facets P and Q in V containing P and Q respectively, we 
obtain cr-p n (?q ^ 0. So (Sep) is not satisfied. □ 

This proves that, for a simplicial complex, the weakly starshapedness is equivalent of being 
fan-like (cf. [E] definition 5.6 and remark below p. 91). We now prove an important theorem, 
which give a criterion for a realization of a simplicial complex to be weakly starshaped, based on 
properties on its linear Gale transform. 

Theorem 3: (gen) and (Imb) are equivalent to (simpl) and (Sep). 

Proof: Let assume that V fulfills (gen) and (Imb) but that \V\ is not weakly starshaped in 0. 
Then there exists two nonzero vectors u and v which are positively colinear (i.e. there exists 

A > such that v = Aw) and two distinct facets P and Q in V such that u <G Cp and v e Cq. 

Then P c and Qf are elements of £. Since (Imb) holds, we have 8pc n 8qc ^ 0. Let consider a 

an element of 5pc n <5qc. Then there exists (t p ) p £p and (s q ) q ^Q two families of strictly positives 
numbers such that 

Oi ^ tpXp ^ ^ SqXq 

We then put £ p = for every p <E P and similarly s g = for every q £ Q. And then we put 
?*j = tj — Sj for every j. Hence we obtain that 

n 

But = L 2 (b*) (using notation of section 4.1). So we have 



LlC£ j r i b*)=Q 



i.e. V = 2-^ r jb*j is m ^ er (-^2) = Im(Ll). As a consequence, there exists a linear form </> on 

M. d+1 such that L*((j>) — cf) o L\ — ip. We denote the hyperplane Ker((f>) by H . Since we have 
Li(bj) = Xj for every j, we obtain that <^(xj) = Tj for every j. 
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But we know that 



' tj > 0, i£jeQ\P 

-8j < 0, if j e P \ Q 

0, if j e P n Q 

?, if j e P c n g c 



So Cp is included in the half space H + = { x G > } and it belongs to its interior 

. Similarly, Cq is included to the other half space H_ and v to its interior H°_ . But is an 
element of H, so the open ray emanating from the origin and passing through u (and v), that 
is the set R >0 u is contained in only one of the open halfspace H+ or H°_ . This is absurd, so \V\ 
is starshaped in 0. 

Conversely, let assume that the conditions (simpl) and (Sep) are satisfied. This implies that 
(gen) is satisfied. Let show that (Imb) is also satisfied. For, we assume this is not the case and 
show that it would lead to a contradiction. So, there exists two set E and F in £ such that 

&e H Sf is empty. We set P — E c and Q — F c and P and Q are facets of V. Because of (Sep), 

we have Sp n Sq = 0. So there exists a linear form <j> on R d+1 such that, if H = Ker(<p), we have 
G i? whenever j E P C\Q, x p E H° ii p E P\Q and x 9 G if q E Q \ P if g G Q \ P. 

n 

We then put rj = (j)(xj) and ip = ^ r^Xj = 0. Remark also that rj = whenever j G PC\Q. So 
we have 

iePnQ jeP\Q jeQ\P jeP c nQ c 

Then, we put r+ = Max(rj,0) > and rj = Max(0, —rj) > 0. We also choose an arbitrary 
strictly positive number A. Then we have 

jeP c nQ<= jeP\Q jeQ\P jeP^nQ" 

Finally, since Q c = (P c nQ c )U(P\ Q), we obtain that a = (rj+\)x]+ ^ {-rj)xj 

jeP c nQc jeP\Q 

is an element of Spc n 5qc This contradicts a previous assumption. So (Imb) is satisfied. □ 
4.4 Relation between (SE) and imbrication condition 

In the previous subsection, we proved that weakly starshapedness of a simplicial complex is 
equivalent to the imbrication condition (Imb) for its linear Gale transform. But we also proved 
previously that if V is starshaped, then its realization \V\ is a sphere, hence a pseudomanifold. 
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This implies that £ and £q are minimal for the (SEU) property. So, we proved the following 
proposition: 

Proposition 11: Let V be a starshaped sphere and X = (x\, . . . ,x n ) the set of vertices of a 
starshaped realization at the origin of V. Then we denote £ the set of complements of facets of 
V and X a linear Gale transform of X. Then (£,X) satisfies {gen), (Imb) and the minimality 
for the (SEU) property. 

The main theorem of this paper is to prove the converse, i.e. that if (£, A) is a studiable system 
satisfying (Imb) and minimal for (SEU), then its associate complex is starshaped. As we show 
in the sequel of this subsection, only the Substitute Existence (SE) property is needed beside 
imbrication condition (Imb) to guarantee the starshapedness of the associate complex. We call 
the conditions (Imb) and (SE) for a studiable system the Bosio conditions. Indeed, we will state 
that: 

Theorem 4: Bosio conditions (SE), (Imb) and (gen) imply (SEU) m i n . 

Actually, this fact was already know in [Bos] . The easy part of the proof is to show that the three 
conditions (SE), (Imb), and (gen) imply the property (SEU). It can be done only using afhne 
geometry. The following proof come from [Bos]; we rewrite it here for the sake of completeness: 

Proposition 12: A fundamental system satisfying (SE), (Imb) and (gen) also satisfies (SEU). 

Proof: Let (£ , A) be a fundamental system which satisfies the three conditions above but that 
£ does not satisfies the uniqueness of the substitute. This means that there exists an element P 
in £ and k in {1, . . . ,n} such that there exists at least two elements k! and k" in P such that 
Q' = (P\ {k'}) U {k} and Q" = (P\ {fc"» U {k} are also in £. 

We consider then Q = P\ {k',k"}. If H denote the linear subspace spanned by the vectors 
Xj, with j G Q U {k}, then H is an linear hyperplane (because of (gen)) and the imbrication 
condition (Imb) forces X k > and X k » to be in the same open halfspace delimited by H. But it 
is clear (using coordinates for example) that the hyperplane H' defined by (X q ) q( zQ U {k>} or the 
hyperplane H" defined by (X q ) q eQu{k"} strictly separates A& and \k>> or strictly separates A& 
and Afc'. This contradicts (Imb). □ 

The more difficult part of the proof is to show that Bosio conditions are sufficient to guarantee 
the minimality for the (SEU) property. This is also proved in [Bos], and the beautiful and short 
proof there uses topological and complex geometric arguments (and the relation between Bosio 
conditions and complex manifolds called LVMB manifolds). We give here another and longer 
proof of this fact, using only affine geometry. 

Proposition 13: A fundamental system satisfying (SE), (Imb) and (gen) is minimal for the 
(SEU) property. 

Proof: Let (£, A) be a fundamental system satisfying (SE), (Imb) and (gen) and whose type 
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is (M, n). Then we consider a family X — (x\, . . . ,x n ) a vectors in R d+1 whose linear Gale 
transform is A = (Ai, . . . , A„) (actually, X is itself a linear Gale transform of A). We also defined 
V to be the associated complex of £, so its facets are the complements of the elements of £. As a 
consequence, V is a disjoint union of pseudomanifolds and the vectors of X constitute the vertices 
of a weakly starshaped realization of V . Let £ be the fan whose generators are the vectors of 
X and whose underlying complex is V ■ If S is a complete fan, then V is starshaped and V is a 
sphere. In particular, V is a pseudomanifold, and this is equivalent for £ to be minimal for the 
(SEU) property. 

Let assume that T, is not complete and let consider a nonzero vector which is not in the support 
of S. Since there is only a finite number of cones, the minimum of the distances between v and 
the maximal cones of £ is obtained for some cone a of £ and at some point w in a. Because the 
property (simpl) is satisfied, a has dimension d + 1 (where d is the dimension of V), so w is not 
an interior point of a. Slightly moving v, we can assume that w belongs to some facets r of a. 
It is clear that the linear hyperplane H defined by r separates a and v (otherwise, the distance 
between v and a would be obtained in other facets of a). Let call H + the halfspace delimited 
by H and containing a and H~ the one containing v. Let remark that v is the interior of H~ . 

Finally, the facets r corresponds to a codimension 1 face Q of V . But Q has to be contained 
into two facets of V, since V is a disjoint union of pseudomanifolds. This is equivalent to say 
that r has to be a facets of two maximal cones of £, which one is a. The other maximal cone, 
say is, has to be contained in H~ . But this implies that the distance between v and a is not the 
minimum of the distance between v and the maximal cones of E. 

As a consequence, we obtain that E is complete and thus £ is minimal for the (SEU) property. 
□ 

To conclude this subsection, we can remark that there exists examples of fundamental sets £ 
satisfying minimality for the (SEU) property but such that there exists no family A of vectors of 
R M such that (£ , A) is a studiable system satisfying the imbrication condition (imb). Examples 
were already given in [Bos]. We can here give a method to create many examples: take any 
pseudo-manifold V which is not a triangulation of a part of a sphere and take £ to be its set 
of complements of facets. Then £ is minimal for the (SEU). Moreover, if (£ , A) is a studiable 
system satisfying the imbrication condition (imb), then \V\ is a triangulation of a subset of a 
sphere, which is a contradiction to our previous assumption. 

Finally, we are in position to show the following theorem: 

Theorem 5: Let V be a simplicial complex and \P\ a realization of V whose set of vertices is 
X. We denote £ the set of complements of the facets of V and A a linear Gale transform of X. 
Then, \V\ is starshaped at the origin if and only if (£, A) is a studiable system satisfying Bosio 
conditions (Imb) and (SEU m i n )- 

To prove the theorem, we only have to show the following proposition: 

Proposition 14: Let (£, A) be a studiable system satisfying Bosio conditions and V its associ- 
ated complex. Then \V\ is starshaped at 0. 
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Proof: First of all, the conditions (gen) and (imb) imply that \V\ is a triangulation of a subset 
A of a sphere. In particular, A is closed and has a non empty boundary if A is not the whole 
sphere. But (imb) and (SE) imply that £ satisfies minimality for the (SEU) property, so V is a 
pseudomanifold. As a consequence, \V\ has no boundary and thus A is the whole sphere. This 
justifies that \P\ is a starshaped realization of V. □ 

5 Additional remarks and conclusions 
5.1 Condition (K) 

In the study of LVMB manifolds, where the notion of Bosio conditions was introduced, an 
additional condition is sometimes really useful to investigate studiable systems (and the manifolds 
described by these systems). We call this additional condition condition (K): 

Definition: Let (£, A) be a studiable system with type (M, n). We say that this system satisfies 
the (K) condition if there exists an automorphism of R M such that, for every j, (f>(Xj) has 
coordinates in Z M . 

Let (£, A) be a studiable system satisfying Bosio condition and V its associated complex. By 5, 
V is a starshaped sphere. In section 2, we show that every starshaped sphere admits a rationally 
starshaped realization, say \V\ (whose vertices are non necesarly the elements of a linear Gale 
transform of A). Let denote X the set of vertices of \V\ and A' a linear Gale transform of X. 
Then, the elements are A' have coordinates in Q M . Then, multiplying by a well-chosen integer 
and using the continuity of the Gale transform and the density of Q in R, we obtain: 

Proposition 15: Let £ be a fundamental set satisfying (SE). Then the set of families A of 
vectors of K M such that (£,A) is a studiable system satisfying (Imb), (SE) and the condition 
(K) is dense in the set of families A of vectors of R M such that (£ , A) is a studiable system 
satisfying (Imb) and (SE). 



Actually, this can be proved directly without using linear Gale transform and the starshapedness 
of the associated complex. This follows from the following property: 

Proposition 16: Let £ be a fundamental set with type (M,n). Then the set £ of families 
A = (Ai,...,A„) of n vectors in R M such that (£,A) is studiable and fulfills the imbrication 
condition (Imb) is an open set of S (where S is the open set of the proposition 7) and of (R M ) . 

We can also prove this fact directly: 

Proof: The proof is elementary but needs some notations. Firstly, let fix P = {pi < ■ ■ ■ < 
P2m+i} an element of £. And let j be an element of {1, . . . , 2m +1}. Then: 

1. Hj the afiine hyperplane in C m = R 2m spanned by the vectors (A Pfc ) fe , .. 

2. Then there exists an afiine form such that = Ker(^>^). We choose in such a 
way that X p . is a element of the open halfplane (H^)° + . In particular, we can put 
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&i ( x ) — ^ A Pl , ■ • • , Apj_ i; a;, Ap J+1 , . . . , Ap 2m+1 ^ 

and 



|^(A Pj )| 

We note also L^f) the linear form associated to $ p . 

3. We note n p the outwards normal vector to H? defined by n p = (L(\I> p )(ei), . . . , L(^>f){e 2m )) ■ 
This vector is constructed in such a way that it is directed into {Hf)° + and we have 

*f (x) =< nf,x > 
(for the usual scalar product of R 2m ). 

4. We put a p to be the isobarycenter of vectors (A Pfc ) fe ^. In particular, a p is an element of 
Hf. And if a is in M 2m , we put 

*f (a) =< a - a p ,n p > 

We then have the relation 

a € (fff )°+ *f (a) > 

5. We also note \l/ p (a) = (\I>f (a), . . . , *2m+i( a )) an d obviously we have 

a G C^v{\ pi p * p (a) G (K> ) 2m+1 

Now, if P and Q are two elements of £, we note 9p^(a) = (^> p (a), ^^(a)) . The relative 
interiors of Conv(\ p ,p G P) and of Conv(X q , q G Q) have a common point if and only if Op^a) 
is an element of (ffi>o) 2 ^ 2m+1 ^. 

Finally, if a = (ap^p.Qgg is an element of (M 2m )l £ l 2 , we define 9(a) = (6p.Q(ap.Q)) P Q e j- 
Then (£,A) satisfies the imbrication condition if and only if there exists a = {q.p,q)p^q^s in 
( R 2m)|£| 2 guch that Q( a ) ig an e i ement f (R >0 ) 2 ( 2m+1 )l £ l 2 . 



All the previous objects depend actually on A. In the sequel, we will note 0(a; A) for 0(a) (and 
in a similar way for other objects). The determinant is continuous, so the functions <t>f (x, A) are 
all continuous. Similarly, the isobarycenter map aj(X) is continuous, so the map 0(a, A) is also 
continuous. 



We can finally prove the proposition. Let assume that {£ , A) is a studiable system fulfilling the 
imbrication condition. Then, what is above implies that O is well defined and that there exists 
a = {ot-p,Q) P Q e£ such that fj, = 0(a,A) is an element of (R >0 ) 2 ^ 2m+1 " £ ' . This last set is an 
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open set so there exists an open neighborhood V of /i in (M >0 ) 2 ' 2m+1 " £ ' . But O is continuous so 
A i y @(a, A) also. Particularly, Q(a, •)~ 1 (V) is an open set of 5. As S is itself open in (R 2m )™, 
S is actually an open set of (M 2m )™. □ 

5.2 Conclusion 

As we tried to show, linear Gale transform can be used to characterize combinatorial objects 
more general than vertex set of polytopes. In this paper, we gave a criterion to show if a family 
of vectors are the vertices of a starshaped, or equivalently, generators of a complete simplicial 
fans. It could be interesting to try to characterize through linear Gale transform other objects 
which appears in toric geometry such as characterist 
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